
/* Represents the empty list of strings */
public class MtLoS implements ILoS{

	public MtLoS(){}
	
	/* Inserts a string into an empty list by
	 * creating a ConsList and making the 
	 * given string the first of the list, and
	 * this as the rest of the list.
	 */
	public ILoS insert(String s){
		return new ConsLoS(s, this);
	}
	
	/* An empty list is already sorted... */
	public ILoS sort(){
		return this;
	}
	
	/* Merging a given list with this
	 * empty list just results in the 
	 * given empty list.
	 */
	public ILoS merge(ILoS mergeInto){
		return mergeInto;
	}
	
}
